12,994 research outputs found
Uniform estimation in stochastic block models is slow
We explicitly quantify the empirically observed phenomenon that estimation under a stochastic block model (SBM) is hard if the model contains classes that are similar. More precisely, we consider estimation of certain functionals of random graphs generated by a SBM. The SBM may or may not be sparse, and the number of classes may be fixed or grow with the number of vertices. Minimax lower and upper bounds of estimation along specific submodels are derived. The results are nonasymptotic and imply that uniform estimation of a single connectivity parameter is much slower than the expected asymptotic pointwise rate. Specifically, the uniform quadratic rate does not scale as the number of edges, but only as the number of vertices. The lower bounds are local around any possible SBM. An analogous result is derived for functionals of a class of smooth graphons
The Cavity Approach to Parallel Dynamics of Ising Spins on a Graph
We use the cavity method to study parallel dynamics of disordered Ising
models on a graph. In particular, we derive a set of recursive equations in
single site probabilities of paths propagating along the edges of the graph.
These equations are analogous to the cavity equations for equilibrium models
and are exact on a tree. On graphs with exclusively directed edges we find an
exact expression for the stationary distribution of the spins. We present the
phase diagrams for an Ising model on an asymmetric Bethe lattice and for a
neural network with Hebbian interactions on an asymmetric scale-free graph. For
graphs with a nonzero fraction of symmetric edges the equations can be solved
for a finite number of time steps. Theoretical predictions are confirmed by
simulation results. Using a heuristic method, the cavity equations are extended
to a set of equations that determine the marginals of the stationary
distribution of Ising models on graphs with a nonzero fraction of symmetric
edges. The results of this method are discussed and compared with simulations
Optimal static and dynamic recycling of defective binary devices
The binary Defect Combination Problem consists in finding a fully working
subset from a given ensemble of imperfect binary components. We determine the
typical properties of the model using methods of statistical mechanics, in
particular, the region in the parameter space where there is almost surely at
least one fully-working subset. Dynamic recycling of a flux of imperfect binary
components leads to zero wastage.Comment: 14 pages, 15 figure
Effect of the Target Size in the Calculation of the Energy Deposited Using PENELOPE Code
The specific and linear energy was calculated in target sizes of 10 μm, 5 μm, 1 μm, 60 nm, 40nm and 20 nm by taking into account the contribution of the primary photon beams and the electrons generated by them in LiF: Mg, Ti (TLD-100). The simulations were carried out by the code PENELOPE 2011. Using different histories of primary particles, for each energy beams the mean deposited energy is the same, but to achieve a statistical deviation lower than 1% the value of 108was fixed. We find that setting the values C1 = 0.1 C2 = 0.1 and Wcc = Wcr = 50 eV the time of simulation decreases around the 25%. The uncertainties (1 SD) in the specific energy increases with energy for all target sizes and decreases with target size, with values from 1.7 to 94% for 20 nm and between 0.1 and 0.8% for 10 μm. As expected, the specific and linear energies decrease with target size but not in a geometrical behavior
Trading interactions for topology in scale-free networks
Scale-free networks with topology-dependent interactions are studied. It is
shown that the universality classes of critical behavior, which conventionally
depend only on topology, can also be explored by tuning the interactions. A
mapping, , describes how a shift of the
standard exponent of the degree distribution can absorb the
effect of degree-dependent pair interactions .
Replica technique, cavity method and Monte Carlo simulation support the
physical picture suggested by Landau theory for the critical exponents and by
the Bethe-Peierls approximation for the critical temperature. The equivalence
of topology and interaction holds for equilibrium and non-equilibrium systems,
and is illustrated with interdisciplinary applications.Comment: 4 pages, 5 figure
A novel methodology to estimate metabolic flux distributions in constraint-based models
Quite generally, constraint-based metabolic flux analysis describes the space of viable flux configurations for a metabolic network as a high-dimensional polytope defined by the linear constraints that enforce the balancing of production and consumption fluxes for each chemical species in the system. In some cases, the complexity of the solution space can be reduced by performing an additional optimization, while in other cases, knowing the range of variability of fluxes over the polytope provides a sufficient characterization of the allowed configurations. There are cases, however, in which the thorough information encoded in the individual distributions of viable fluxes over the polytope is required. Obtaining such distributions is known to be a highly challenging computational task when the dimensionality of the polytope is sufficiently large, and the problem of developing cost-effective ad hoc algorithms has recently seen a major surge of interest. Here, we propose a method that allows us to perform the required computation heuristically in a time scaling linearly with the number of reactions in the network, overcoming some limitations of similar techniques employed in recent years. As a case study, we apply it to the analysis of the human red blood cell metabolic network, whose solution space can be sampled by different exact techniques, like Hit-and-Run Monte Carlo (scaling roughly like the third power of the system size). Remarkably accurate estimates for the true distributions of viable reaction fluxes are obtained, suggesting that, although further improvements are desirable, our method enhances our ability to analyze the space of allowed configurations for large biochemical reaction networks. © 2013 by the authors; licensee MDPI, Basel, Switzerland
On positivity of Ehrhart polynomials
Ehrhart discovered that the function that counts the number of lattice points
in dilations of an integral polytope is a polynomial. We call the coefficients
of this polynomial Ehrhart coefficients, and say a polytope is Ehrhart positive
if all Ehrhart coefficients are positive (which is not true for all integral
polytopes). The main purpose of this article is to survey interesting families
of polytopes that are known to be Ehrhart positive and discuss the reasons from
which their Ehrhart positivity follows. We also include examples of polytopes
that have negative Ehrhart coefficients and polytopes that are conjectured to
be Ehrhart positive, as well as pose a few relevant questions.Comment: 40 pages, 7 figures. To appear in in Recent Trends in Algebraic
Combinatorics, a volume of the Association for Women in Mathematics Series,
Springer International Publishin
Dynamical replica analysis of disordered Ising spin systems on finitely connected random graphs
We study the dynamics of macroscopic observables such as the magnetization
and the energy per degree of freedom in Ising spin models on random graphs of
finite connectivity, with random bonds and/or heterogeneous degree
distributions. To do so we generalize existing implementations of dynamical
replica theory and cavity field techniques to systems with strongly disordered
and locally tree-like interactions. We illustrate our results via application
to the dynamics of e.g. spin-glasses on random graphs and of the
overlap in finite connectivity Sourlas codes. All results are tested against
Monte Carlo simulations.Comment: 4 pages, 14 .eps file
- …